Planarity of the 2-Level Cactus Model

Nutritional Value of BRS Capiaçu Grass (Pennisetum purpureum) Silage Associated with Cactus Pear

The objective of this study was to evaluate the best level of inclusion of cactus pear in the ensiling of elephant grass Brazil seeds (BRS) capiaçu (Pennisetum purpureum), its effects on fermentative characteristics; and nutritional value. Experimental treatments consisted of BRS capiaçu grass silage with five levels of inclusion of cactus pear (0, 5, 10, 15 and 20% inclusion as fresh ...

Ordered Level Planarity and Geodesic Planarity

We introduce and study the problem Ordered Level Planarity which asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a y-monotone curve. This can be interpreted as a variant of Level Planarity in which the vertices on each level appear in a prescribed total order. We show NP-completeness even for the spe...

Circle planarity of level graphs

In this thesis we generalise the notion of level planar graphs in two directions: track planarity and radial planarity. Our main results are linear time algorithms both for the planarity test and for the computation of an embedding, and thus a drawing. Our algorithms use and generalise PQ-trees, which are a data structure for efficient planarity tests. A graph is a level graph, if it has a part...

Planarity of the 2 - level Ca tus

Testing Cyclic Level and Simultaneous Level Planarity

In this paper we prove that testing the cyclic level planarity of a cyclic level graph is a polynomial-time solvable problem. This is achieved by introducing and studying a generalization of this problem, which we call cyclic T -level planarity. Moreover, we show a complexity dichotomy for testing the simultaneous level planarity of a set of level graphs, with respect to both the number of leve...